#include <iostream>
#include <algorithm>

using namespace std;

int main(int argc, char const *argv[])
{
    bool bits[14][14] = { false };
    int n, *arr, i, j, k, result;
    arr = new int[n + 1];
    cin >> n;
    for (i = 1; i <= n; i++)
    {
        arr[i] = i;
    }
    result = 0;

    // arr = new int[7] { 0, 2, 4, 6, 1, 3, 5 };
    // for (i = 1; i <= n; i++)
    // {
    //     for (j = arr[i] + i - 1, k = 1; j >= 1; j--, k++)
    //     {
    //         if (j <= n)
    //         {
    //             bits[k][j] = true;
    //         }
    //     }
    //     for (j = arr[i] - i + 1, k = 1; j <= n; j++, k++)
    //     {
    //         if (j >= 1)
    //         {
    //             bits[k][j] = true;
    //         }
    //     }
    //     for (j = 1; j <= n; j++)
    //     {
    //         for (k = 1; k <= n; k++)
    //         {
    //             cout << bits[j][k] << " ";
    //         }
    //         cout << "\n";
    //     }
    //     cout << "\n";
    // }
    

    do
    {
        for (i = 1; i < n; i++)
        {
            if (abs(arr[i] - arr[i + 1]) == 1)
            {
                break;
            }
        }
        if (i != n)
        {
            continue;
        }
        

        for (i = 0; i < 14; i++)
        {
            for (j = 0; j < 14; j++)
            {
                bits[i][j] = false;;
            }
        }
        
        for (i = 1; i <= n; i++)
        {
            if (bits[i][arr[i]])
            {
                break;
            }
            for (j = arr[i] + i - 1, k = 1; j >= 1; j--, k++)
            {
                if (j <= n && k <= n)
                {
                    bits[k][j] = true;
                }
            }
            for (j = arr[i] - i + 1, k = 1; j <= n; j++, k++)
            {
                if (j >= 1 && k <= n)
                {
                    bits[k][j] = true;
                }
            }
            
        }
        if (i > n)
        {
            result++;
            if (result <= 3)
            {
                for (j = 1; j <= n; j++)
                {
                    if (j > 1) cout << " ";
                    cout << arr[j];
                }
                cout << "\n";
            }
        }
        
    } while (next_permutation(arr + 1, arr + n + 1));
    cout << result;
    return 0;
}
